"Skeleton climbing": fast isosurfaces with fewer triangles
نویسندگان
چکیده
Skeleton Climbing is an algorithm that builds triangulated isosurfaces in 3D grid data, more economically than Marching Cubes, and without the time penalty of current mesh decimation algorithms. Building the surface from its intersections with grid edges (1-skeleton), then faces (2-skeleton), then cubes (3-skeleton), treats the data in a uniform way; this allows a 25% reduction in the number of triangles produced, while still creating a true separating surface at similar speed. CR Descriptors: I.3.5 [Computer Graphics]: Computational Geometry & Object Modeling.
منابع مشابه
Multiresolution Isosurface Extraction with Adaptive Skeleton Climbing
An isosurface extraction algorithm which can directly generate multiresolution isosurfaces from volume data is introduced. It generates low resolution isosurfaces, with 4 to 25 times fewer triangles than that generated by marching cubes algorithm, in comparable running times. By climbing from vertices (0-skeleton) to edges (1-skeleton) to faces (2-skeleton), the algorithm constructs boxes which...
متن کاملISOSLIDER: A System for Interactive Exploration of Isosurfaces
We present ISOSLIDER, a system for interactive exploration of isosurfaces of a scalar field. Our algorithm focuses on fast update of isosurfaces for interactive display as a user makes small changes to the isovalue of the desired surface. We exploit the coherence of this update. Larger changes are supported as well. The update to the isosurface is made at a correct level of detail so that not t...
متن کاملFast Multiresolution Extraction of Multiple Transparent Isosurfaces
In this paper, we present a multiresolution algorithm which is capable to render multiple transparent isosurfaces under real–time constraints. To this end, the underlying 3D data set is covered with a hierarchical tetrahedral grid. The multiresolution extraction algorithm is then based on an adaptive traversal of the tetrahedral grid with the help of error indicators. The display of transparent...
متن کاملMultiple Transparent Material-enriched Isosurfaces
Isosurface extraction is a standard method for visualizing scalar volume data that can be used to render a specific material boundaries inherent in multi-material data sets. Multiple transparent isosurfaces can thus be used to visualize multiple material boundaries, but still fail to capture any data in between the boundary layers. We describe how isosurfaces can be “enriched” with surrounding ...
متن کاملHardware Accelerated Point Rendering of Isosurfaces
Interactive volume sculpting and volume editing often employ surface based visualization techniques, and interactive applications require fast generation and rendering of surface primitives. In this paper, we revisit point primitives as an alternative to triangle primitives. We propose an approximate technique for point scaling using distance attenuation which makes it possible to render points...
متن کامل